In 1968 ging Nagai naar de Saitama Urawa Minami High School, waar hij in het schoolteam voetbalde. Nadat hij in 1988 afstudeerde, ging Nagai spelen voor Furukawa Electric. Met deze club werd hij in 1976 en 1985/86 kampioen van Japan. Nagai veroverde er in 1976 de Beker van de keizer in 1977, 1982 en 1986 de JSL Cup. In 17 jaar speelde hij er 272 competitiewedstrijden en scoorde 63 goals. Nagai beëindigde zijn spelersloopbaan in 1988.
